//274.H指数
//https://leetcode.cn/problems/h-index
class Solution {
public:
    int hIndex(vector<int>& citations) {
        int n = citations.size();
        sort(citations.begin(),citations.end(),greater<int>());
        //排序后 引用次数从大到小排列
        //定义计数cnt当i的访问次数大于cnt时继续计数
        //直到遍历的i引用次数小于cnt时表示到达最小次数 此时cnt就是结果
        int cnt = 0;
        for(int i = 0;i<n;++i)
        {
            if(citations[i] > cnt) ++cnt;
            else return cnt;
        }
        return cnt;
    }
};